Formal Proof of a Wave Equation Resolution Scheme: The Method Error
نویسندگان
چکیده
Popular finite difference numerical schemes for the resolution of the one-dimensional acoustic wave equation are well-known to be convergent. We present a comprehensive formalization of the simplest scheme and formally prove its convergence in Coq. The main difficulties lie in the proper definition of asymptotic behaviors and the implicit way they are handled in the mathematical pen-and-paper proofs. To our knowledge, this is the first time this kind of mathematical proof is machine-checked.
منابع مشابه
Wave Equation Numerical Resolution: Mathematics and Program
We formally prove the C program that implements a simple numerical scheme for the resolution of the one-dimensional acoustic wave equation. Such an implementation introduces errors at several levels: the numerical scheme introduces method errors, and the floating-point computation leads to round-off errors. We formally specify in Coq the numerical scheme, prove both the method error and the rou...
متن کاملA numerical scheme for space-time fractional advection-dispersion equation
In this paper, we develop a numerical resolution of the space-time fractional advection-dispersion equation. We utilize spectral-collocation method combining with a product integration technique in order to discretize the terms involving spatial fractional order derivatives that leads to a simple evaluation of the related terms. By using Bernstein polynomial basis, the problem is transformed in...
متن کاملA posteriori $ L^2(L^2)$-error estimates with the new version of streamline diffusion method for the wave equation
In this article, we study the new streamline diffusion finite element for treating the linear second order hyperbolic initial-boundary value problem. We prove a posteriori $ L^2(L^2)$ and error estimates for this method under minimal regularity hypothesis. Test problem of an application of the wave equation in the laser is presented to verify the efficiency and accuracy of the method.
متن کاملComputationally secure multiple secret sharing: models, schemes, and formal security analysis
A multi-secret sharing scheme (MSS) allows a dealer to share multiple secrets among a set of participants. in such a way a multi-secret sharing scheme (MSS) allows a dealer to share multiple secrets among a set of participants, such that any authorized subset of participants can reconstruct the secrets. Up to now, existing MSSs either require too long shares for participants to be perfect secur...
متن کاملMulti-soliton of the (2+1)-dimensional Calogero-Bogoyavlenskii-Schiff equation and KdV equation
A direct rational exponential scheme is offered to construct exact multi-soliton solutions of nonlinear partial differential equation. We have considered the Calogero–Bogoyavlenskii–Schiff equation and KdV equation as two concrete examples to show efficiency of the method. As a result, one wave, two wave and three wave soliton solutions are obtained. Corresponding potential energy of the solito...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010